class Solution {
public:
    int climbStairs(int n) {
        int first =1;
        int second=2;
        if(n==1){
            return 1;
        }
        if(n==2){
            return 2;
        }
        int a=1;
        int temp=0;
        for(int i=3;i<=n;i++){
            first=second;
            second=a;
            a=first+second;
        }
          return a;
    }
  
};
